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(54) Method for testing the bit error ratio of a device 

(57) A method for testing the Bit Error Ratio BER of 
a device against a maximal allowable Bit Error Ratio 
BER|i^jt with an early pass and/or early fail criterion, 
whereby the early pass and/or early fail criterion is al- 
lowed to be wrong only by a small probability D. ns bits 
of the output of the device are measured, thereby ne 
erroneous bits of these ns bits are detected. PD^jgh and/ 
or PDiQ^ are obtained, whereby PD^jgh is the worst pos- 
sible likelihood distribution and PD|o„ is the best possi- 
ble likelihood distribution containing the measured ne 
erroneous bits with the probability D. The average num- 
bers of erroneous bits NE^jgh and NE^^ for PD^igh and 
PD,Q^ are obtained. NE^igh and NE,q^ are compared 
with NE,i^it= BER,i„it • ns. If NEji^^ 's higherthan NE^jgh 
or NE|jn^jt is lower than NE,o^ the test is stopped. 
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Description 

[0001 ] The application is related to testing the Bit Error Ratio of a device, such as a digital receiver for mobile phones. 
[0002] Testing digital receivers is two fold: The receiver Is offered a signal, usually accompanied with certain stress 
5 conditions. The receiver has to demodulate and to decode this signal. Due to stress conditions the result can be partly 
erroneous. The ratio of eaoneously demodulated to correctly demodulated bits is measured in the Bit Error Ratio (BER) 
test. The BER test is subject of this application. 

[0003] BER testing is time consuming. This is illustrated by the following example: a frequently used BER limit is 
0.001 . The bitrate frequently used for this test is approx. 1 0kbit/s. Due to statistical relevance It is not enough to observe 

10 1 error in 1000 bits. It Is usual to observe approx. 200 errors In 200 000 bits. This single BER test lasts 20 seconds. 
There are combined tests which contain this single BER test several times, e.g. the receiver blocking test. Within this 
test the single BER test is repeated 12750 times with different stress conditions. Total test time here is more than 70h. 
It is known in the state of the art to fail the DUT (Device Under Test) early only, when a fixed number of errors as 200 
errors are observed before 200 000 bits are applied. (Numbers from the example above). 

15 [0004] It is the object of the present application to propose a method for testing the Bit Error Ratio of a device with 
reduced test time, presen/ing the statistical relevance. 
[0005] The object is solved by the features of claim 1 or claim 4. 

[0006] According to the present invention, the worst possible likelihood distribution PO^^^^ and/or the best possible 
likelihood distribution PD^^^ are obtained by the fonmulas given in claim 1 and 4, respectively. From these likelihood 
20 distributions, the average number NEhigh or NE|o„ is obtained and compared with the limit NEij^jt respectively. If the 
limit NEijn^it is higher than the average number NE^tgh or smaller than the average number NE|o^. the test is stopped 
and it is decided that the device has early passed or early failed, respectively. 
[0007] The dependent claims contain further developments of the invention. 

[0008] The Poisson distribution preferably used for the present invention, is best adapted to the BER problem. The 
25 nature of the Bit Error occurrence is ideally described by the binomial distribution. This distribution, however, can only 
be handled for small number of bits and errors. For a high number of bits and a low Bit Error Ratio the binomial distri- 
bution is approximated by the Poisson distribution. This prerequisite (high number of bits, low BER) is ideally fulfilled 
for nomnal Bit Error Rate testing (BER limit 0.001) as long as the DUT is not totally broken (BER 0,5). The application 
proposes to overcome problems with the discrete nature of the Poisson distribution. With the same method an early 
30 pass condition as well as an early fail condition is derived. 

[0009] An embodiment of the invention is described hereafter. In the drawings 



Fig. 1 shows a diagram to Illustrate the inventive method, 



35 Fig. 2 shows the referenced Bit Error Ratio ber^orm a function of the measured errors ne and 
Fig. 3 shows a diagram to Illustrate a measurement using the inventive method. 



[0010] In the following, the early fail condition and the early pass condition is derived with mathematical methods. 
40 [001 1 ] Due to the discrete nature of the Poisson distribution the early fall and the early stop conditions are not defined 

at the very beginning of the test. The application contains proposals, how to conduct the test at this undefined areas. 

The proposals are conservative (not risky). A DUT on the limit does not achieve any early stop condition. The application 

proposes to stop the test unconditioned at a specific number K (for example 200 bit) errors. It describes the worst case 

property of a DUT under this condition. 
45 [0012] Based on a single measurement, a confidence range CR around this measurement is derived. It has the 

property that with high probability the final result can be found in this range. 

[0013] The confidence range CR is compared with the specified BER limit. From the result a diagram is derived 
containing the early fall and the early pass condition. 

[0014] As the diagram is not defined over the entire range, proposals are given how to conduct the test, where the 
50 diagram is undefined. 

[0015] With a finite number of samples ns of measured bits, the final Bit Error Ratio BER cannot be determined 
exactly. Applying a finite number of samples ns, a number of errors ne Is measured, ne/ns = ber is the preliminary Bit 
Eaor Ratio. 

[0016] In a single test a finite number of measured bits ns is applied, and a number of errors ne is measured, ne is 
55 connected with a certain differential probability in the Poisson distribution. The probability and the position in the dis- 
tribution conducting just one single test is not known. 

[0017] Repeating this test infinite times, applying repeatedly the same ns, the complete Poisson distribution is ob- 
tained. The average number (mean value) of errors Is NE. NE/ns is the final BER. The Poisson distribution has the 
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variable ne and is characterised by the parameter NE, the average or mean value. Real probabilities to find ne between 
two limits are calculated by integrating between such limits. The width of the Poisson distribution increases proportional 
to SQR(NE), that means, it increases absolutely, but decreases relatively. 

[0018] In a single test ns samples are applied and ne errors are measured. The result can be a member of different 

Poisson distributions each characterized by another parameter NE. Two of them are given as follows: 

[0019] The worst possible distribution N£^^^ , containing the measured ne with the probability D^, is given by 



(1) 



[0020] In the example is 0.002=0.2% PD^jgh is the wanted Poisson distribution with the variable ni. ne is the 
measured number of enters. 

[0021] The best possible distributions NEj^^. containing the measured ne with the probability D2 is given by 



D2 ^\PD,,,{NE,^,ni)dni 



(2) 



[0022] In the example is equal D., and it is D = = Dg = 0.002=0.2%. 

[0023] To illustrate the meaning of the range between NEiq^ and NE^igh refer to Fig. 1 . Fig. 1 shows the lil<elihood 
density PD as a function of the measured number of errors ne. In the example, the actual detected number of errors 
ne within the measured sample of ns bits is 1 0. The likelihood distribution of the errors is not l<nown. The worst possible 
likelihood distribution PD^fg^ under all possible likelihood distributions as well as the best possible likelihood distribution 
PD^w under all possible likelihood distributions are shown. The worst possible likelihood distribution PDhigh is charac- 
terized in that the integral from 0 to ne = 1 0 gives a total probability of = 0.002. The best possible likelihood distribution 
PD|q^ Is characterized in that the integral from ne = 10 to <» gives a total probability of D2 = 0.002. In the prefen-ed 
embodiment is equal to Dg, i.e. = Dg = 0.002 = 0.2%. After having obtained the likelihood distribution PD^jgh and 
PD|o^from formulas (1) and (2). the average values or mean values NE^igh for the likelihood distribution PD^igh and 
NE,o„ for the likelihood distribution PD,q^ can be obtained. The range between the mean value NE,q^ and NE^ig^ is 
the confidence range CR indicated in Fig. 1. 

[0024] In the case the measured value ne Is a rather untypical result (in the example just 0.2% probability) never- 
theless the final result NE can still be found In this range, called confidence range CR. 

[0025] The probabilities and in (1) and (2) can be independent, but preferable they are dependent and equal 
(D = D, = D2). 

[0026] With the inverse cumulative Poisson distribution qpois(D,ne) NEj^^ and NE^igh can be obtained. The inputs 
for the inverse cumulative Poisson distribution qpois(D,ne) are the number of errors ne, measured in this test and the 
probabilities D and C = 1 - D. The Output of the inverse cumulative Poisson distribution qpois(D,ne) is NE, the parameter 
describing the average of the Poisson distribution. 
[0027] The following example is illustrated in Fig. 1 (D = = Dg) : 

Number of errors: ne=10 

Probability: D=0.002 C=0.998 

Result: 

[0028] NE^w = qpois(D,ne) = 2 
NEhigh = qpois(C,ne) = 20 

Interpretation: 

[0029] Having measured ne=10 errors In a single test, then with a low probability D=0.002 the average number of 
errors NE in this test is outside the range from 2 to 20 or with a high probability C=0.998 inside this range from 2 to 20. 
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[0030] Such as the width of the Poisson distribution, the confidence range CR increases proportional to SQR(ne), 
that means, it increases absoluteiy, but decreases reiatively. 

[0031] If the entire confidence range CR, calculated fronn a single result ne, is found on the good side (NEo^n > 
NEj^ of the specified limit NEq^h we can state: With high probability C, the final result NE is better than the limit 
5 NE„^,t. Whereby NEn^^ is given by 

= BER^^ft . ns (4a) 

and BER|ij„it is the Bit Error Rate allowable for the device and obtained by an ideal long test with an infinite high number 
of bit samples ns. 

[0032] If the entire confidence range CR, calculated from a single result ne, Is found on the bad side (NEn^a < NE|o„) 
of the specified limit NEq^u we can state: With high probability C, the final result NE is worse than the limit, 
[0033] With each new sample and/or error a new test is considered, reusing all fomner results. With each new test 
the preliminary data for ns, ne and ber is updated. Foreach new test the confidence range CR is calculated and checked 
against the test limit NEurnit- 

[0034] Once the entire confidence range CR is found on the good side of the specified limit (NE|j^jt > NE^igh), an 
early pass is allowed. Once the entire confidence range CR is found on the bad side of the specified limit (NEn^^ < 
NE|oJ an early fail is allowed. If the confidence range CR is found on both sides of the specified limit (NEj^,^ < NEn^j^ 
< NEhigh). it is evident neither to pass nor to fail the DUT early 
[0035] Fig. 1 illustrates the above conditions. Of course, NEnn^n 's a f'xed value not altering during the test, but NEio^ 
and NEhigh as well as the confidence range CR are altering during the test. For reasons of illustration, however, the 
three possibilities of the possible positions of the confidence range CR with respect to the constant limit NEij^^n are 
drawn for the same example in Fig. 1 . 
25 [0036] The above can be described by the following fomnulas: 

[0037] The current number of samples ns is calculated from the preliminary Bit Error Ratio ber and the preliminary 
number of enters ne 

2Q ber = ne/ns (3) 

[0038] After a full test the final Bit Error Ratio is 
35 BER,i^it = NE,i^,/ns (4) 

for abbreviation in the fonmula: 
40 ber^,^ = ber/BER,i^(t = ne/ NE,|^it 
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[0039] Early pass stipulates: 



[0040] Early fail stipulates: 



[0041] Formula for the early pass limit: 



(normalised ber) (5) 



NEHigh<*NE„,, (6) 



NE,ow>NE,^rt (7) 



^^^"^ = qpois(C,ne) 
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[0042] This is the lower curve in Fig. 2, which shows betj^^ as a function of ne. The qpois-f unction gives the average 
number NE as a function of Poisson distribution. 
[0043] Formula for the early fail limit: 

5 

^^^norm = qpois(D,ne) 

[0044] This is the upper curve in Fig. 2. 

[0045] As the early pass limit is not defined for ne = 0 (normally the case at the very beginning of the test for a good 
10 DUT), an artificial error event with the first sample can be introduced. When the first real error event occurs, the artificial 
error is replaced by this real one. This gives the shortest possible measurement time for an idea) good OUT. For example 
ns=5000 for BERun,^ =0.001 and probability D = = = 0,2%. 

[0046] As the early fail limit is not defined for small ne<k (in the example above k=7) due to singularities, the early 
fail limit at ne=k is extended with a vertical line upwards. This ensures that a broken DUT hits the early fait limit in any 
15 case after a few samples, approx. 15 in the example. In other words, the test is not stopped as long as ne is smaller 
than k. 

[0047] With each new sample and/or error a new test is considered, reusing all former results. With each new test 
the preliminary data for ns, ne and ber and bernQ^m 3''® updated and a ber^^^^ne coordinate is entered into the ber^^j^- 
diagram. This is shown in Fig. 3. Once the trajectory crosses the early fail limit (ber^g^ (ne,D)) or the early pass limit 
^0 (bernorm (r»e,C)) the test may be stopped and the conclusion of early fail or early pass may be drawn based on this 
instant. 

[0048] Fig. 3 shows the curves for early fail and early pass, ber^^ is shown as a function of the number of errors 
ne. For the simple example demonstrated in Fig. 3, it is BERijn,|t = 0.2 = 1/5 and the final Bit Error Ratio BER = 0.25 
(1/4). The test starts with the first bit sample, for which no error is detected. For the second sample, a first en'or is 

25 detected and the preliminary Bit En-or Ratio ber = ne/ns = 1/2 and ber^^j^ ^ ber/BER,|r„,t becomes 1/2 : 1/5 = 5/2. 
bernorm Qfter ^he second sample is marked with a cross a in Fig. 3. For the third, fourth and fifth sample, no further 
error occurs and ber^j^^ subsequently becomes 5/3, 5/4 and 5/5, respectively, which is marked with the crosses b, c 
and d in Fig. 3, respectively. The sixth sample brings a new error and ne becomes 2. Consequently, ber = ne/ns 
becomes 2/6 and ber^orn, becomes 1 0/6. This situation is marked with cross e in Fig. 3. For the seventh, eighth and 

30 ninth sample, no further error occurs and the situation after the seventh, eighth and ninth sample is marked with crosses 
f, g, h in Fig. 3, respectively. The tenth sample brings a third en-or. Consequently, ber becomes 3/10 and bernorm 
becomes 15/10. This situation is marked with cross i in Fig. 3. As can be seen from Fig. 3, the trajectory is between 
the early fail curve and the early pass curve at the beginning of the test, but converges to a line Z, which crosses the 
early fail curve after about forty en-ors. After forty errors, it can thus be decided that the tested DUT early fails the test. 

35 [0049] If no early stop occurs the BER test may be stopped, after the following condition is valid: 

ne >= K 

40 and the DUT shall be passed, if ns is sufficiently high. K is a maximum number of en-ors. For example K can be 200. 
[0050] If the trajectory neither crosses the early fail curve nor the early pass curve after K (for example 200) errors 
have occurred, the DUT can be finally passed. If the DUT, however, is rather good or rather bad, the tests can be 
stopped much earlier, long before the K = 200 en-ors have occurred. This significantly shortens the total test time. 
[0051] The following gives a worst case interpretation of the example with C=0.998, ne=200 then NE^ig^ = 242 and 

45 NE,o^ =161. The relative distance of NE^jgh and NEj^w ^0%. Such a DUT tested against BER 0.0015 (instead of 
0.001 ) is passed and is bad with the same low probability 0.2%. At this point the longest possible measurement time 
can be calculated: ns=242000 for BER|(n,|t =0.001 , probability 0.2% and K = 200. 

[0052] With given D^ and D2 the early fail curve and the early pass curves in Fig. 2 and Fig. 3 can be calculated 
before the test is started. During the test only bernojTn = ne/NE|jn,it has to be calculated and to be compared with the 
50 early pass limit and the early fail limit as explained with respect to Fig. 3. Thus, no intensive calculation has to be done 
during the test. 
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Claims 

1 . Method for testing the Bit Error Ratio BER of a device against a maximal allowable Bit Error Ratio BER„n^|t with an 
early pass criterion, whereby the early pass criterion is allowed to be wrong only by a small probability D^, with 
the following steps 
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measuring ns bits of the output of the device, thereby detecting ne erroneous bits of these ns bits, 
assuming that the likelihood distribution giving the distribution of the number of erroneous bits ni in a fixed 
number of samples of bits Is PD(NE,ni), wherein NE is the average number of en^oneous bits, obtaining PDhigh 
from 



Di = \PD^^,{NE^^„ni)dni 

0 



wherein PDhigh 's the worst possible likelihood distribution containing the measured ne erroneous bits with the 
probability D^, 

obtaining the average number of erroneous bits NEhigh for the worst possible likelihood distribution PDhigh, 
■ comparing NEhigh with H£^^^ = BERn^jt ns. 

if NEijn^it is higher than NEhigh stopping the test and deciding that the device has early passed the test and 
if NEiij^it is smaller than NEhigh continuing the test whereby increasing ns. 

Method for testing the Bit Error Ratio BER according to claim 1 , 
characterized in that 

the likelihood distribution PD(NE,ni) is the Poisson distribution. 

Method for testing the Bit Error Ratio BER according to claim 1 or 2, 
characterized In that 

for avoiding a undefined situation for ne=0 starting the test with an artificial error ne=1 not incrementing ne then 
a first error occurs. 

Method for testing the Bit Error Ratio BER of a device against a maximal allowable Bit Error Ratio BER„n,|t with an 
early fail criterion, whereby the eariy fail criterion is allowed to be wrong only by a small probability D2, with the 
following steps 

measuring ns bits of the output of the device, thereby detecting ne erroneous bits of these ns bits, 
assuming that the likelihood distribution giving the distribution of the number of erroneous bits ni in a fixed 
number of samples of bits is PD(NE,ni), wherein NE is the average number of erroneous bits, obtaining PD^^ 
from the 



D2 =\PD,^^{NE^,m)dni 

ne 



wherein PD,o^ is the best possible likelihood distribution containing the measured ne erroneous bits with the prob- 
ability D2, 

obtaining the average number of erroneous bits NEj^^ for the best possible likelihood distribution PDjo^v, 

- comparing NE^^ with NE|,^,t = BER|,^|t • ns, 

- if NEji^it is smaller than NE|o„ stopping the test and deciding that the device has early failed the test and 
if NEji^ft higher than NEj^^ continuing the test whereby increasing ns. 

Method for testing the Bit Error Ratio BER according to claim 4, 
characterized in that 

the likelihood distribution PD(NE,ni) is the Poisson distribution. 
Method for testing the Bit Error Ratio BER according to claim 4 or 5, 
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characterized In that 

for avoiding a undefined situation for ne<k, wherein k is a small number of errors, not stopping the test as long as 
ne Is smaller than k. 

7. Method for testing the Bit Error Ratio BER according to claim 6, 
characterized in that 

kis 7. 

8. Method for testing the Bit Error Ratio BER according to any of claims 4 to 7, 
characterized by 

an additional early pass criterion, whereby the early pass criterion is allowed to be wrong only by a small probability 
, with the following additional steps 

assuming that the likelihood distribution giving the distribution of the number of erroneous bits ni in a fixed 
number of samples of bits is PD(NE,ni), wherein NE is the average number of erroneous bits, obtaining PDhigh 
from 



na 
0 



wherein PD^jg^ is the worst possible likelihood distribution containing the measured ne erroneous bits with the 
probability D^, 

obtaining the average number of erroneous bits NE^jg^ for the worst possible likelihood distribution PO^igh* 
■ comparing NE^jgh with NEu^jt = BER,j^it • ns. 

if NE|j^[t is higher than NE^jg^ stopping the test and deciding that the device has early passed the test and 
if NE[j^^ is smaller than NE^jgh continuing the test, whereby increasing ns. 

9. Method for testing the Bit Error Ratio BER according to claim 8, 
characterized In that 

for avoiding a undefined situation for ne=0 starting the test with an artificial error ne=1 not incrementing ne then 
a first error occurs. 

10. Method for testing the Bit Error Ratio BER according to claim 8 or 9, 
characterized in that 

the probability for the wrong eariy pass criterion and the probability D2 for the wrong eariy fail criterion are equal 
(Di=D2). 
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